Dynamic Logics of Dynamical Systems

نویسنده

  • André Platzer
چکیده

We study the logic of dynamical systems, that is, logics and proof principles for properties of dynamical systems. Dynamical systems are mathematical models describing how the state of a system evolves over time. They are important for modeling and understanding many applications, including embedded systems and cyber-physical systems. In discrete dynamical systems, the state evolves in discrete steps, one step at a time, as described by a difference equation or discrete state transition relation. In continuous dynamical systems, the state evolves continuously along a function, typically described by a differential equation. Hybrid dynamical systems or hybrid systems combine both discrete and continuous dynamics. Distributed hybrid systems combine distributed systems with hybrid systems, i.e., they are multi-agent hybrid systems that interact through remote communication or physical interaction. Stochastic hybrid systems combine stochastic dynamics with hybrid systems. We survey dynamic logics for specifying and verifying properties for each of those classes of dynamical systems. A dynamic logic is a first-order modal logic with a pair of parametrized modal operators for each dynamical system to express necessary or possible properties of their transition behavior. Due to their full basis of first-order modal logic operators, dynamic logics can express a rich variety of system properties, including safety, controllability, reactivity, liveness, and quantified parametrized properties, even about relations between multiple dynamical systems. In this survey, we focus on some of the representatives of the family of differential dynamic logics, which share the ability to express properties of dynamical systems having continuous dynamics described by various forms of differential equations. We explain the dynamical system models, dynamic logics of dynamical systems, their semantics, their axiomatizations, and proof calculi for proving logical formulas about these dynamical systems. We study differential invariants, i.e., induction principles for differential equations. We survey theoretical results, including soundness and completeness and deductive power. Differential dynamic logics have been implemented in automatic and interactive theorem provers and have been used successfully to verify safety-critical applications in automotive, aviation, railway, robotics, and analogue electrical circuits.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Dynamic Logics of Dynamical Systems

We study the logic of dynamical systems, that is, logics and proof principles for properties of dynamical systems. Dynamical systems are mathematical models describing how the state of a system evolves over time. They are important for modeling and understanding many applications, including embedded systems and cyber-physical systems. In discrete dynamical systems, the state evolves in discrete...

متن کامل

Dynamical Behavior of a Rigid Body with One Fixed Point (Gyroscope). Basic Concepts and Results. Open Problems: a Review

The study of the dynamic behavior of a rigid body with one fixed point (gyroscope) has a long history. A number of famous mathematicians and mechanical engineers have devoted enormous time and effort to clarify the role of dynamic effects on its movement (behavior) – stable, periodic, quasi-periodic or chaotic. The main objectives of this review are: 1) to outline the characteristic features of...

متن کامل

The Study of Nonlinear Dynamical Systems Nuclear Fission Using Hurwitz Criterion

In this paper, the nonlinear dynamic system of equations, a type of nuclear ssion reactor is solved analytically and numerically. Considering that the direct solution of three-dimensional dynamical systems analysis and more in order to determine the stability and instability, in terms of algebraicsystems is dicult. Using certain situations in mathematics called Hurwitz criterion, Necessary and ...

متن کامل

Oscillations, Logic, and Dynamical Systems

This is a short note with small observations about big questions. We discuss how fixed-point logics, modal and first-order, can describe natural and interesting kinds of dynamic limit behavior in social networks, not just convergence to one end state. We explore what new issues arise then, and how fixed-point logics interface with other mathematical views of dynamical systems. Finally, we discu...

متن کامل

Dynamical Multi-Agent Systems in Dynamic Epistemic Logic

The paper analyzes dynamic epistemic logic from a topological perspective. The main contribution is a framework in which dynamic epistemic logic satis es the requirements of being a topological dynamical system, thus interfacing discrete dynamic logics with continuous dynamical systems. Our setting is based on a notion of logical convergence, shown to be equivalent with convergence in the Stone...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1205.4788  شماره 

صفحات  -

تاریخ انتشار 2012